import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: WHY
 * Date: 2022-05-05
 * Time: 20:34
 */

public class TestDemo {//打印1-100之间的数
    public static void main(String[] args) {
        int i=2;
        for(int j=1;j<101;j++){
            for (i=2; i <= Math.sqrt(j); i++) {
                if (j % i == 0) {
                    System.out.println(j + "不是素数");
                    break;
                }
            }
            if (i > Math.sqrt(j)) {
                System.out.println(j + "是素数");
            }

        }
    }
    public static void main3(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        //使用根号的方法
        int i=1;
        for(i=2;i<=Math.sqrt(n);i++){
            if(n%i==0){
                System.out.println(n+"不是素数");
                break;
            }
        }
        if(i>Math.sqrt(n)){
            System.out.println(n+"是素数");
        }
    }



    //判断一个数是不是素数(百度面试题)//方法2
     public static void main2(String[] args) {
        Scanner   scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        int i=1;
        for ( i = 2; i <=n/2 ; i++) {
            if(n%i==0){
                System.out.println(n+"不是素数");
                break;
            }

        }
        if(i>n/2){
            System.out.println(n+"是素数");
        }
    }


//方法1
    public static void main1(String[] args) {
        Scanner   scanner=new Scanner(System.in);
        int n=19;
      int i=1;
        for(i=2;i<n;i++){
            if(n%i==0){
                System.out.println(n+"不是素数");
                break;
            }
        }
        if(n==i){
            System.out.println(n+"是素数");
        }
    }
    }

